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Abstract 

We derive norm bounds that imply the convergence of perturbation 
theory in fermionic quantum field theory if the propagator is summable 
and has a finite Gram constant. These bounds are sufficient for an 
application in renormalization group studies. Our proof is conceptually 
simple and technically elementary; it clarifies how the applicability of 
Gram bounds with uniform constants is related to positivity properties 
of matrices associated to the procedure of taking connected parts of 
Gaussian convolutions. This positivity is preserved in the decouplings 
that also preserve stability in the case of two-body interactions. 



1 Introduction 



In fermionic field theories with an infrared and an ultraviolet cutoff, per- 
turbation theory converges. Perturbation theory in bosonic theories always 
diverges. When representing the perturbation series in terms of Feynman 
graphs, this is often stated in the way that, although there are as many 
Feynman graphs contributing to the fermionic perturbation expansion as to 
the bosonic one, there are sign cancellations due to the fermionic antisym- 
metry that lead to convergence. This explanation is correct, but it is another 
matter to make the cancellations explicit in a way that one can use them 
to remove the cutoffs in nonperturbative constructions of fermionic models. 
This was done for the Gross-Neveu model in ||l| and j^. Recently, there 
have been various results that make these arguments more explicit |^] 
and further simplify them, in particular by avoiding cluster-expansion type 
arguments |§, ^. Our results go in the same direction, but we believe 
that they provide an additional structural understanding of how the sign 
cancellations occur and further reduce the technicalities in the proofs. In 
our proof, we do not need to expand in Feynman graphs or deal with combi- 
natorial identities that go beyond the most standard tree graph techniques. 

The basic reason for convergence is that correlation functions of fermions 
are determinants of a matrix whose entries are given by the covariance. 
In contrast to the permanents of bosonic theory, which grow factorially, 
such determinants are usually bounded by a constant to the degree of the 
monomial that is integrated. The "usually" is made more precise in the case 
where Gram bounds apply. 

It would be overly optimistic to assume that a connected correlation 
function can also be represented as a determinant. This is because a de- 
terminant is a sum over permutations, and permutations decompose the 
index set into partitions (the cycles). The sum over all permutations always 
contains some where the vertex structure of the graph does not connect all 
different cycles, and then the associated graph in the Feynman graph ex- 
pansion is not connected. Thus the connected correlation functions, which 
receive contributions only from connected graphs, cannot simply be deter- 
minants. However, if one takes out a minimal connected subgraph, namely 
a tree, and sums over graphs that contain this tree, one can hope to get 
back a determinant. Moreover, because the number of tree graphs is much 
smaller than that of all graphs, a tree sum representation is a good starting 
point for a convergence proof. 

One simple way to do the resummation, which we shall describe below 
because it was at the beginning of this work, is a resummation of the Mayer 
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graphs for the generating functional of the connected Green functions in 
terms of trees, in the way proposed by Penrose a long time ago |11|. This 
provides a resummation of Feynman graphs and thus clarifies which graphs 
get combined to determinants. But although a Gram bound applies to every 
term in the sum over trees, the Gram constant depends on the tree and we 
have no uniform bounds for it yet (although they may be possible). The 
investigation for the reasons for this problem led us in a natural way to a 
positivity condition which implies uniformity, and in fact, optimal Gram 
constants. 

A priori, positivity plays no role in the definition of fermionic theories 
(unlike the bosonic case, where only positive covariances give well-defined 
Gaussian measures). In particular, fermionic covariances of physically in- 
teresting models do not have any positivity properties. Thus it may appear 
surprising that a positivity condition plays a role in such theories. What 
is really required is, however, not the positivity of the covariance but that 
of a connectivity matrix that appears in the tree representation of the con- 
nected correlation functions. It turns out that this positivity condition is 
precisely equivalent to the condition for two-body interactions that stabil- 
ity be preserved in the decoupling expansion for the connected correlation 
functions. 

This explains, at least partially, why the applicability of Gram bounds is 
fragile in that it is usually destroyed by expansion methods that are not ar- 
ranged carefully, and it also implies that a Brydges-Battle-Federbush (BBF) 
representation, which preserves stability and hence positivity, leads to uni- 
form Gram estimates. Indeed, it is optimal in that the Gram constant simply 
remains the same as before. 

We apply the Gram estimates to show norm bounds that are simple 
but strong enough to study renormalization group flows and to construct 
fermionic models nonperturbatively. 

After finishing our proof, we discovered that Lesniewski |jl^ had found 
an explicit Gram representation for the BBF decoupling and used it to 
prove cumulant bounds. The advantage of our method is that the positivity 
condition makes it obvious why the Gram bounds work by a nontechnical 
argument, and thus provides a conceptually and technically simple proof, in 
which details of explicit representations (such as Lesniewski's Gram repre- 
sentation, which almost appears as a miracle at first sight) are not needed. 

In Sect. 2, we give the precise setup and state the main analyticity theo- 
rem. Sect. 3 contains its proof and the formulas for the connected correlation 
functions. In Sect. 4, we discuss the results and some relations to other ap- 
proaches. 
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We have written this paper so that it should be understandable for 
non-experts. We assume only that the reader is familiar with operations 
on finite-dimensional Grassmann algebras and some elementary notions of 
graph theory, as well as the basic connectedness formulas of polymer ex- 
pansions. All these prerequisites are well-documented, see e.g. |^, ^, |l^ for 
polymer expansions and Appendix B of |1C] for Grassmann algebras. 



2 The setup and the main result 
2.1 The Gram Bound 

To do combinatorics with generating functions, it is convenient to introduce 
a discretization, i.e. a space-time lattice even in the theory with a cutoff 
(we shall follow the conventions of 0]). Our formulas allow us to take the 
continuum limit (at fixed momentum space cutoff) in our representation of 
the connected correlation functions. For the estimates, it does not make any 
difference if the lattice is kept or not. 

For the moment, we just assume that the Grassmann algebra is generated 
by fermionic fields ip{X),'tp{X), where X G X and X is a finite set. A 
typical example for X is a lattice times a set of colour and spin indices. 
We write sums over X (possibly times a scaling factor, such as a power 
of a lattice spacing) as f^dX or briefly / dX and denote by 5x{X,Y) the 
Kronecker delta on X, scaled such that f dX f{X)6x{X,Y) = f{Y). The 
Grassmann derivatives g^^x) aiiticommute and are normalized such that 
s^pix) ^(■^) ~ ^xiX,Y). For another family of Grassmann variables r]{X), 
we denote {ip,ri) = J dX7p{X)r]{X); by the Grassmann nature of the fields, 
{%l),r]) = —{r]^ij)). To a fermionic bilinear form 

{i), Ctp) = j dxdy i){x) C(x, y) i){y) (1) 

we associate a Gaussian expectation value on the Grassmann algebra by 
defining 



(the source terms being Grassmann variables as well). The elements of the 
Grassmann algebra are polynomials 

^(V') = E / 'i^2Ld^2(!vrn,rn{2L,r)i^^{X)i^'^{r) (3) 



m,m>0 
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where X_ = {Xi, . . . X^) and 'tp"^{X_) = Tp{Xi) . . . ijj{Xm)- The sums over m 
and m are finite sums because of the nilpotency of the Grassmann variables. 
The coefficient function is chosen antisymmetric under permutation of the X 
variables and antisymmetric under permutation of the X' variables because 
any other part of it would cancel out in (|3|). We call V even if Vrn,m = 
unless m + m is even (this is in particular the case if Vm,m = unless 
m = fn, but we do not need this more special condition here). If V is even, 
it commutes with all other elements of the Grassmann algebra. Here and in 
the following, the notation V{ip) means that is a polynomial in ijj and ijj 
(similarly, J dficii^) also involves integration with respect to ip). 

The basic reason for the convergence of fermionic perturbation expan- 
sions is the fermionic antisymmetry. The Gaussian integral of a monomial is 
zero unless there are as many ^ as in it. In that case, it is the determinant 

(flm) fl^Xk)) = (-ir(^+^)/^det(C(X,,ll)),^, (4) 
\z=i k=l I 

We assume that the propagator can be written as an inner product on some 
Hilbert space 7i, that is, 

VXeX3/x,5x eH: C{X,Y) = {fx, gv), 
and > VX G X : < 7c, \\gx\\ < Ic- (5) 



Then the Gram bound for the determinant (see, e.g., [10|, Appendix B.4). 
implies 



\i=i k=i 



< ic^"- (6) 



For models of quantum field theory, a representation (|5[) typically holds with 
a finite Gram constant 7c if cutoffs are present. 



2.2 Gaussian convolutions 

For /i > 0, we define th 
algebra given by @j by 



For /i > 0, we define the seminorm \\V\\f^ of an element of the Grassmann 



i^iu= E (7) 



m , m > 
m^rn^ 1 



where IvmTTjl is the standard norm 



max sup / TTdXj \vm,m{Xi, . . . , Xjn+m)\- (8) 
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We do not assume translation invariance. We assume that the norm of C is 
finite: there is a constant ujc such that 

\C\ = maxjsup j \C{X,Y)\dY , sup j \C{Y,X)\)dY^ 

< wc7c^- (9) 



On the fuh Grassmann algebra, || • ||^ is only a seminorm because the term 
m = m = is left out in (^) and thus all constant polynomials K have 
||-fC||^ = 0. On the subspace of Grassmann polynomials with field-independ- 
ent term equal to zero, || • is a norm. The effective action Vl^(T^) defined 
below is defined such that W{V){0) = 0, so it is in that subspace. 
Let 



= * v)i^) = J dficima^ + <p) (10) 

be the convolution of V with ^c- U has an expansion of type (^), with 

u^,uy,Y:) = E (m) E (;^)/d"-^^/d"-™x (u) 



n>rn 



(-l)"'i^-"^)vfi,n{Y,X,Y',X') (V'*'""'(^)'0"""'(Z')> • 

Here we used the antisymmetry of the coefficient Vm,m- Taking the norm 
gives, by the Gram estimate (|6|), 

\u^,m{y,y:)\ < E (^) E <Z) i-^,ni7c"-™+^-^, (12) 

n>m n>m 

SO 

||mc*^IL<I|v^IU+,^. (13) 

Thus integrating over fermionic variables only shifts the norm parameter by 
the Gram constant. This is in strong contrast to bosonic problems, and a 
first indication for the convergence of perturbation theory for fermions. The 
above estimate is, however, not sufficient because it does not lead to bounds 
that are uniform in |X|. For this we need to assume decay of the covariance 
and of the Vm, and consider connected functions, such as, e.g., generated by 
the effective action. 

2.3 A norm bound for the effective action 

Let V be even. We define the effective action as 

WiVm = log 1 1 d;Uc(V') 6^^^+^^') = (log ^fic * e^) (V) (14) 
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where Z = fj,c * e^|^=o, so that W{V){0) = 0. For finite X, the argument 
of the logarithm, * e^, is a polynomial whose constant term is 1; thus 
W{^l^) is well-defined if ||^||^ is small enough (depending on X) because the 
expansion for the logarithm terminates after a finite number of terms by 
nilpotency of the Grassmann variables. The following theorem implies that 
analyticity holds uniformly in |X| provided the Gram constant jc and the 
decay constant ujc are bounded uniformly in |X|. 

Theorem 1 Assume (|5[) and (^. Let V be even, V{0) = 0, and h' = 
h + 37c. If oJc \\y\\h' < 1 then W is analytic in V and in the fields, and 



\wh< 



ioc 



log(l-a;c ll^ll/j/)- 



(15) 



Let W{V) = X]p>i ^p(y)/P^- ^6 expansion of W in powers ofV. Then 
for all P>1, 



P 1 



< 



UJC 



P \\V\\h 



P+i 



1 - Wcll^lU' 



(16) 



Moreover, we can replace h' by h" = h + 2^c i'^ ( p^ and (|T^) if we replace 
UJC by 2ujc i'^T' these bounds. 

In particular, for P = 1, 



\\W{V)-f,c*Vh<^CY 



■^C \\V\\y 



(17) 



A difference to the linear estimate ( p^ ) is that the shift in the norm param- 
eter h is not 7c but /?7c with /3 > 1. It will be explicit in the proof where 
this factor comes from; the last statement of the theorem shows that there 
is some freedom in moving factors around in the constants. However, we 
have not been able to prove a bound where the norm parameter shifts only 
by 7c- 



We shall discuss a related bound in Section 3.f: 



3 The expansion for the effective action 
3.1 Connected parts and logarithms 

In this section, we briefly recall a characterization of connected parts and 
their role in taking logarithms. Let Np = {1, . . . let ^ be a commutative 
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algebra with unit 1, and assume a function 

a : P(Np) ^A, a{Q) (18) 

with q(0) = 1 to be given (here P(M) is the power set of M). 
Lemma 1 There is a unique function 

ac:P(Np)^A Q^a.iQ), a^) = 0, (19) 

that satisfies 

VgcNp:a(Q)= Yl MJo)a{Q\Jo)- (20) 

JqCQ 

mill Q£Jq 

Moreover, a{Q) is the sum over partitions of Q of products of ac of the 
elements of the partition (here U denotes the disjoint union): 



^ m 



a(Q) = > — > M aAIj) (21) 
ml 

m>l /i,...im#0 1=1 

II U...U/m=Q 



Proof: Induction on |(5| gives existence and uniqueness of Oc- For \Q\ = 1, 
( pO|) is simply adQ) = a{Q). Once adQ') has been determined for all Q' 
with IQ'I < IQI, (pO) is solved in the form 



a,{Q) = a{Q)- ^ a,{Jo) a{Q \ Jq) (22) 

JqCQ 
miiiQG Jqt^Q 

The right hand side of (|2l|) solves d^). ■ 

The convention ac(0) = has no consequences because ad^) never appears 
in any formula. 

Lemma 2 As a formal series in ac, 

^ m 

log(l+ a{Q)) = Y.—i E Ui"'Klu...,In.)J{Mli) (23) 

QCNp m>l ■ -fl,--.-fmCNp i=l 

Q7^0 all nonempty 

where Uc^^ = 1 and for m > 2, 

Ut\lu---,Im)= Yl n ^(^-^^■) (24) 

GGgc{N™) {i,i)GG 
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with "f{Ii,Ij) = —1 if li n Ij 7^ and otherwise, and Qd^p) the set of 
connected graphs on Np. In particular, if Xi, . . . , Xp are formal parameters, 
then 

■ log {1+Yl n \) = "c(Np). (25) 

A — 



dXi . . . dXj, 



Proof: When ( |2l| ) is inserted to replace a{Q), C, = \ + Yl'^iQ) takes 
the form of a polymer partition function, with the nonempty subsets of Np 
as polymers and disjointness as the compatibility relation. Eq. (|2^) is the 
standard polymer formula for the logarithm of the partition function p!o|] . 
Eq. (|25|) follows by noting that for all m > 2, the connectedness condition in 



the function implies that after differentiation, some factors Xi remain. 



so that evaluating at zero picks out the term m = 1 from the sum (see |1C], 
Section 2.5). ■ 



3.2 Connected parts of the Laplacian 

We expand the effective action 

\v 

^(^^) = E^^f(^) (26) 
p>i P- 

with Wpiy) = (y-, ...;¥) — log Z \\=q, where, for elements Vi, . . . ,Vp oi 
the even subalgebra, 



Aq=0 Mq 



is the connected correlation function oi Vi, . . . ,Vp. It is an element of the 
even subalgebra. The subtraction of log Z removes the '(/'-independent term 
from Wpiy). Because the derivative is evaluated at A = 0, we can replace 
He * e^i^i+-+^p^f by 

p 

i^c*w{i+ \v,) =i+Y. "(Q) n ^1 (28) 

9=1 QCNp q(zQ 

with 

«(Q) = /^c * n ^1- (29) 

q&Q 
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Similarly, we can replace Z by (^8|) evaluated at = 0. Because all Vq are 
in the even subalgebra, a(Q) is in the even subalgebra, and hence all a's 
commute. Thus, by Lemma 0, 



(y;...;y) = ae(Np). 



(30) 



We now rewrite Gaussian convolutions in terms of the action of a Laplacian 
acting on p independent copies of the field ^\ this is convenient for doing 
the combinatorics. 

V 

Lemma 3 Let A = ^qq' where 

q,q' = l 



Then 



\q' 



9eQ 



q&Q 



(31) 



(32) 



Proof: See Appendix ^. ■ 

Because the exponential of the Laplacian acts on a product over q £ Q, it 
suffices to get an expression for the connected part of e^: 



{Vi;...;Vp) = {e^)^llVq 

q=l 



(33) 



3.3 A direct resummation 

We now discuss a representation of the connected part of the Laplacian as a 
sum over trees which corresponds to a direct resummation of the Feynman 
graph expansion, to motivate the solution to the problem. 
Because all Aqqi commute with one another, 

q=l q<q' 

= He^- Yl n (e^«'+^'«-l) (34) 
9=1 Geg(Np) {(?,g'}GG 
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with G summed over all graphs on Np (that is, the set of all subsets of Np that 
have two elements). Decomposing every G into its connected components, 
we get (cf. (|21|)) 

(eA)^ = JJe^- E n (e^^'+^«'« - 1) (35) 

g=l GGec(Np){g,5'}GG 

with G now summed over connected graphs on Np |T0|. 

Applying (e^)^, to Y[ generates the expansion of {V; ■ ■ ■ ;V) as a sum 
of values of Feynman graphs. Because every G is connected, all Feynman 
graphs that contribute are connected (see Sections 2.3 and 2.4 of pOt|). 

A term by term estimation of the sum in (^^ cannot lead to convergence: 

\g{Np)\ = 2(2) and Qc is of similar size. The l/p\ in ( p^ decreases more 
slowly, so the majorant series obtained by term-by-term estimation diverges. 

However, one can partly resum the expansion, to get a sum over trees 
(connected graphs without loops), using 

Lemma 4 To every tree T G T(Np) there is a graph H*{T) £ G(Np) such 
that T n H*{T) = and Gd^p) is the disjoint union 

Qc{np) = [J{HIJT:H(1 H*{T)}. (36) 

tgT 

We include Penrose's proof |11] in Appendix C.l. Another proof can be 
found in ||8| . An immediate consequence of Lemma ^ is a representation of 
the connected correlations as a sum over trees. 

p 

Theorem 2 Let A^^) = E Agg + i\q' + \'q)- Then 

9=1 {q,q'}(iH*(T) 

(e^)c= E n (e^^'+^'^ - 1). (37) 

TGr(Nj,) {g,9'}GT 

Proof: Let Oqqi = e^<ii'~^^q'q — 1. By Lemma ^ and the binomial theorem, 

E n "9-?' = E n "99' E n (38) 

GGScCNp) {g,g'}GG TGr(Np) {g,g'}GT HcH* (T) {q,q'}£H 

= E n n ^^-'"^^'^ 

TGTiNp) {q,q'}&T {q,q'}eH*(T) 
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Finally, we can use — 1 = A ds e*^ on every line of the tree, to get 

(«^)c= E n + /dse^'"'^' (39) 

Ter(Nj,) {q,q'}eT 

with s = (s^)^gT, ds = n^er'^'^^' 

A(^'^) = A(^)+ ^ .|,,,,}(A,,, + A,,,). (40) 
{Q,q'}&T 

By Cayley's theorem, 

|T(Np)|<pP-2<(p-l)!e^'-\ (41) 
and the (p— 1)! gets cancelled by thep! in the denominator in (2(:). Thus this 



resummation will lead to a convergence proof if the action of each summand 
on ]^ can be bounded uniformly in T. It is at this point that a problem 
arises with the representation (p9|). The action of e^*^ ''' on a monomial gives 
a determinant, but we have no bound for the corresponding Gram constant 
that is uniform in T. We explain the reasons for this in the following and 
then derive a representation that looks very similar to (p9|), but leads to 
uniform Gram constants. 

3.4 Positivity and Gram estimates 



A general feature of tree expansions like (39) is that the Laplacians appearing 
in (e^)^ depend on the tree T and further parameters. To discuss this 
dependence, we introduce the following notation. For a matrix M £ Mp(C) 
and Q C Np, let 

Aq[M] = ^ AVA,,,. (42) 
q,q'&Q 

We abbreviate Ar^p[M] = A[M]. The matrix element Mgq' can be thought 
of as a weight factor associated to the directed line {q,q')- The matrices 
M occurring in our Laplacians will always be real and symmetric. The 
Laplacian acting in (|3^) is A[P], where Pqq' = 1 for all q and q'. Note that 
P is p times the orthogonal projection to the space spanned by the vector 
(1, . . . , 1), so P is positive {we call a matrix M positive, and write M >0, if 
M is hermitian and has nonnegative eigenvalues). It is the positivity of the 
coefficient matrix M which will be crucial for good estimates. The structure 
of the matrices M belonging to the Laplacians in ( p9| ) is discussed in detail 
in Appendix p.2|. 



11 



The product Vi(^i) . . . Vp{^^Jp) is linear in every factor, so we can for the 
following restrict to a single summand Vrn m„ from the representation (^) for 
every q. Thus the Laplacian now acts on an element of degree mi + . . . + mp 
in 'ip and mi + . . . + rup in the ip. It will be convenient to keep the coefficient 
function Vjn^^rnq and the integral over the X variables. 

Let B = Np X X, and for ^= {q,X) eM let ^{^) = and ■^(^) = 

'ipq{X). Introducing 

T{{q, X), {q',X')) = Mgg,C{X, X'), (43) 
and using the notation d^F{^) = ^^=1 dXF{q, X), we have 

A[M| = -/d«/d5'^r(e,f')^ = A,. (44) 

B B 

Then 

eA[A/] -Q ^^nr, "Q ^WT, ^ ^A, JJ ^(^) JJ ^(^^ (45) 

9=1 9=1 Ce-D ^'eD 

where D C IB and C IB are determined by the X.q a-nd X' ^. 

For subsets ^, ^ of IB with |^| = |^| = d, denote the corresponding minor 
of r by r^^, that is, if we order B in some way, and if ^ = {oi, . . . ,ad} 
with ai < . . . < ad and A = {di, . . . , dd} with di < . . . < dd, then ^ is 
the d X d matrix with entries 

(rAA)„. = r.„a,. (46) 



Lemma 5 There are S {1,-1} such that 

n *(^) n ^(^') = 

E 'dd det (r^,^) n n (47) 

|A| = |A| 

Proof: Expand and permute. ■ 

Thus we have to estimate determinants. The point is now that good Gram 
estimates require some positivity. 

We call a matrix A a Gram matrix with Gram constant a if there is a 
Hilbert space 7i and there are vectors fi and gj with < a and \\gj\\ < a 
such that Aij = {fi,gj). 
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Lemma 6 If A is a Gram matrix with Gram constant a, then every minor 
Af) J-) is a Gram matrix with Gram constant a, and 



|detA5_^|<al^W^l=a2|^l. (48) 

If A and B are Gram matrices with Gram constants a and (3, and if Cij = 
AijBij, then C is a Gram matrix with Gram constant af3. 



Proof: The statement about minors is trivial; ( [4^ is Gram's inequality 
(see e.g. Appendix B.4 of [|lO|). If Aij = {ai,dj) and Bij = {bi,bj), then 
Cij = (oj bi,aj (8> bj) is also a Gram matrix, with Gram constant a(3. ■ 

Every nonnegative matrix is a Gram matrix: 

Lemma 7 Let A be a real matrix, A = A^ , A> (that is, all eigenvalues 
of A are nonnegative). Then A is a Gram matrix and 

n 

< det^ < JJ^ii. (49) 
1=1 

Proof: All eigenvalues of A are nonnegative, so there is a real matrix B, 
with B = B^ >0 such that A = BB'^ = B^. If bi = {bik)k is the i*'' row 
vector of B, this means Aij = {bi,bj), thus in particular An = ||6j||'^. The 
Gram inequality implies detvl < Hi ll^dl^i so ( ^9|) holds. ■ 



If A = , but A is not necessarily positive, A can also be written as a Gram 
matrix by the polar decomposition. However, now Aij = {bi, bj), and instead 
of an equality, one only has An = {bi,bi) < ||^i|| ||&i|| , so the Gram bound for 
the determinant is not just a bound by the product of the diagonal elements. 
In general, it is not easy to get bounds on the norm of the bi and bi. The 
absence of these bounds is exactly the problem with the tree representation 
( |39|) of the connected correlations (we discuss this in Appendix p. 2]) . 

But Lemma ^ also suggests a way out of this problem. The classic 
Brydges-Battle-Federbush interpolation that preserves stability of poten- 
tials will, as we shall see, also preserve the positivity of the matrix M that 
appears in A [M] . The following immediate consequence of Lemma then 
implies uniformity of the Gram constant. 

Lemma 8 Let M be real and symmetric, and M > 0, with diagonal ele- 
ments Mqq < 1 for all q £ 'Np. Assume (|5|). Then T, given by (43), is a 
Gram matrix with Gram constant 7c- 
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Proof: By Lemma ^, M is a Gram matrix with Gram constant 1. Let 
Mqq' = {bq,bq') be its Gram representation. By (|5|), 

r{{q, X), {q',X')) = {bq fx, bq> ® gx')- (50) 

As in the proof of Lemma |6|, the Gram bound imphes the statement. ■ 

The matrix P appearing in the Laplacian in (^^ is a positive multiple of a 
projection, so P > 0. Moreover, all diagonal elements of P are equal to 1. 
Decoupling off-diagonal blocks preserves these properties: 

Lemma 9 For M ^ Mp(M), s G [0,1], and A C Np, let {M^^-''^) ^ ^, = sMqq, 
if q ^ A and q' £ A, or if q £ A and q' A, and (M^^'''))^^, = Mqqi 
otherwise. Then the diagonal elements of M^"^'*) remain unchanged, 

(m^^'^A =Mqq V(?GNp, (51) 
\ y qq 

and if M = > 0, then the same holds for M^^'**) . 

Proof: It is obvious that the diagonal elements remain unchanged and 
that the matrix remains symmetric. By permuting the rows and columns 
of Af with the same permutation, which amounts to a change of basis and 
therefore does not change positivity properties, we can assume that ^ = 
for some r < p, and thus get, with = Np \ A, 

The blockdiagonal matrix inherits positivity from M. Thus M^^''^^ is a 
convex combination of two positive matrices, hence positive. ■ 

A tree expansion leading to uniform Gram constants is given in the following 
theorem. 

Theorem 3 Let M he a real symmetric matrix, and M > 0. Then 

(e^M)^(Np) = E n Mqq,{^qq, + ^q,q) 

TeTiNp) {q,q'}eT 

y ds ^ V=(r,7r,s)e^[^-^(^''^'^)l (53) 

[0,1]P-1 7rgn(T) 
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where s = (si, . . . , Sp-i), ds = dsi . . . dsp_i, (p{iT, s) > 0, and M{T, vr, s) is a 
nonnegative symmetric matrix with diagonal entries (M(T, vr, s))^^ = Mqq. 
The sum over tt runs over a T -dependent set n(T) of permutations it ofNp, 
and 

Ids ¥'(T,7r,s) = 1. (54) 

7rGn(r) 

This is a variant of the BBF formula [p!4| , ^, 13 1. It is proven by a 
repeated apphcation of Lemma |9[ We include a simple proof of Theorem 
^, which avoids all explicit details about ip{T,Tr,s) that we are not going to 
need, in Appendix^. The essential points we need, namely the positivity 
of M(T, vr, s) and (|54), do not depend on these details. 

3.5 Proof of Theorem |I] 

By Theorem |^ and Lemma ^, we can now bound \\{V; . . . ; essentially 
by a sum over trees, to which standard procedures apply, as follows. The 
action of Y\^^ ^,y^rp{Aqqi + Ag/g) on the homogeneous polynomial 

/ fldXqdJCj ^^rn„m,(^,Z;)V5r(^g)C'(^^) (55) 

is as follows. Let the tree T have incidence numbers di, . . .dp. Then dq = 



q 



6q + 9q derivatives act on the g factor, 6q of them with respect to "01}) and 6, 
with respect to ipq. Because the coefficient function is totally antisymmetric, 
these derivatives gives rise to a combinatorial factor rriqijnq — 1) . . . (jriq — 
6q + 1) mq{mq — 1) . . . {rUq — 6q + 1), that is, 

times a monomial of total degree rriq — 9q + niq — Oq for every q. Applying 
gA[M(T,7r,s)] ^j^g product of these monomials gives, by Lemma ^, a sum 
over subsets A, A of determinants of minors determined by A and A (these 
subsets are unions of subsets Aq and Aq for every factor belonging to g e Np). 
Estimate the determinants. Because M(T, tt, s) is positive and has diagonal 
elements bounded by 1, the Gram constant of the corresponding matrices 
r is 7c independent of T, s, and vr. Thus, by Lemma ^, each determinant 
is bounded by ^c"''"^"', where Ug = \ Aq\, aq = \Aq\. We use (54) to do the 
s-integral and the sum over vr. By Cayley's theorem on the number of trees 
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with fixed incidence numbers di, . . . ,dp (see, e.g. [^], Section 20.3), we can 
sum over incidence numbers, and are left with 

\\Wp{V)\\^ < EE 5(K,m,),eNj (57) 



ii,...,mp^i mi, 

2^^^ idi-iy....{dp-iy. yej^i- {ej^i- 



8q+6q—dq,0q<mq,0q<mq 

P 



^ (»"<J-^<7^ C^?-^?^ ^mq-eq-aq+mq~eq-aq^^aq+aq ^ 



ai,...,ap>0 , 
ai,...,ap>0 ^ 



The binomials come from the number of subsets Aq with \Aq\ = aq, and 
5 = sup supmax / dXdX' / dUdy' (5x(X,Zi) 

n c(x„x;,) ni^S!,m,(^'^'^''i:')l (58) 

{g,g'}eT g=i 

with 

C(X,X') = max{|C7(X,X')|,|C(X',X)|}, (59) 

and where Zj denotes one of the coordinates in X, y, that is fixed 

to X by the delta function. The supremum over X is the supremum in 
the definition (^) of || • ||^. (here we used that in the seminorm | • |;^, the 
field-independent term is left out. We give a bound for this term in Section 
|3.6[ ). Root the tree at the q for which X appears as an argument of v^'^\ and 
perform the integrals in ( p8| ) by trimming the tree in the usual way (see , 
Appendix C) and using the summability (^) of the propagator. This gives 



p p 

1q,mq I 

q=l q=l 



The sums over Og and aq give (/i + 7c)™''' ^i'^'^'' ^"J. The incidence numbers 
dq on the tree satisfy 

p p _ 

2{p-l)=Y,dq = ^{9q + eq). (61) 
q=l q=l 

Because Oq + 6q = dq > 1, 



9 W ' 

7q.Uq. 



(dq - 1) 



^<max{e„^J. (62) 
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Using this bound we can sum over the dq (dropping the constraint that 
di + . . . + dp = 2(p — 1)) and thus remove the constraint Oq + 6q = dq in the 
6 sums. The remaining sums over the 9q and 6q are bounded by 

Using max{l, 9} < 2^, we can bound this sum by (h + Sjc)"^- Thus the sum 
over the ruq and friq gives 

\\Wp{V)\\,<{p-2)\coc^~' \\V\\,,^ (64) 



with h' = h + 37c. The in the denominator in ( pBj ) cancels the (p — 
2)!, and ([l6| ) follows by summation over p > P + 1 > 2. Similarly, to 
prove (pIsD, we use (p^), bound (p — 2)!/p! < 1/p for p > 2 and note that 
— ll^c * ^ll/u so that the bound for the term p = 1 follows by 
(|l^ and monotonicity of || • ||^ in h. Thus, summing over p> 1 gives 

\\W{V)\\^ <Y,- a;c^-i = -— log (1 - {u:c\\V\\^,Y) . (65) 

Finally, we prove that h' can be replaced by h" = h + 27c if use is replaced 
by 2uJc in the bounds in Theorem |^. In the sum over incidence numbers 
di, . . . ,dp, there is the constraint di + . . . + dp = 2{p — 1). We thus write 

1 d-i . . .d„ , ^ 

^ (66) 



{di-l)\...{dp-l)\ di\...dp\ 
and use the arithmetic-geometric inequality, to get 

di...dp< = 2P (1 - lY < 2P^ < 2f-^ (67) 

Then the factors max{l, 9} drop out of (|63|), so the sums over 9q and 9q give 
2mq+m.q instead of 3^1 +"^1 ^ and hence 

\\Wp{V)\\^ < {p-2)\ {2u;cr~' \\Vh+2,/- (68) 

3.6 Exponential decay and cumulant bounds 

Let d{X, X') be a pseudometric on X (i.e. satisfy all properties of a metric 
except possibly that d{X,X') = implies X = X'). A typical example of 
this situation is if X = 7W x A with M a metric space, such as a torus in 
real space and A a finite set (such as colour and spin indices). 
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Theorem 4 Assume that C satisfies (^) and that there are constants ujc 
and ic such that for all X, X' G X 

C(X,X')<7c'cDce-'^(^'^')/^^. (69) 

Let p > 2, mi, . . . , rrip > 0, mi, . . . , m^ > such that rriq + rriq > is even 
for all q G Np, let = (Xg^i, . . . , Xg^rnJ and Yg = {Yg^i, Yg^mJ, and 
let 



Q {{2Lg,Yg\eN,) = {r'HY,)i^"'Hx, )■,... ^^"^-{Y^W^^iX^)) 



9" f^^^eE,\i^"^''{Y^)^'-H2L,) 



Ag = OV<J 



.(70) 



dX\...dXp 
Then 

{iK,,Yg)g^n,) < (p-2)!^^-i(37c)'^+^'"e-^^«^''^')'«'') (71) 

and 

G {{Xg,Yg)gen,) < (p-2)!(2(ic)^-n27c)^+™e-^^«^''^'^'«''^ (72) 
with C((Xg, Y^)qpnj.) defined as the minimum of 



min min^ V d(Xg,i, Fg/j) : i G N„,,i G , > (73) 
^"^^^^^ I {.iter ' ^ 



and 



min min <^ V d{Ygj, Xg,^i) : j G N^^r , i G } . (74) 

Proof: If we write the monomials as 

/ m 
d"'rll6{Xk,x',)i^"^{r) 
k=i 

m 



I d™X:A„ \^f[ S{Xk,X',)j i^^{X!_) (75) 



with the antisymmetrization operator 

KmF{Xi , . . . , X„) = ^ , • • • > X^im) ), (76) 



m! 
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G becomes the field-independent term of the special case of {V; ■ ■ ■ ;V) where 
Vq consists only of the term (jnq,mq), with coefficient function 



.k=l 



(77) 



Integrating over the X' and Y' variables only removes the delta functions; 
in particular 



sup / rfd'^'llnd^'X 

x„,yJ 1 



■9' — 9 q=l 



,,(/}) (y/ vl \ 
mq,mq \±-qT ±±-qj 



< 1 



(78) 



We now consider the contribution At of one tree T G TiJ^p) in the sum in 
Theorem |3| to the absolute value of the connected correlation Q. The only 
differences to (ISTI) are that 



• there is no sum over niq and ruq. 

• because we now consider the field-independent part (^0 = -0 = 0), all 
fields are integrated over; this picks out the term A = D and A = D 
in Lemma ^. 

The second condition implies that Q vanishes unless m = mi + . . . + rrip = 
rni + . . . + nip = fn, which we assume from now on. Then 



At < /dXdY J] CiXq,Xq>) 

{g,9'}er 

fl\v^tn.q{X(^\Yi'\x(^\x(^^) 



q=l 
P 



(79) 



q=l 

Here we denoted thoses integration variables on which C factors depend by 
X, the others by Y. By definition, the lines in the tree can only connect 
distinct q and q'. By (|6S|), 

II C{Xq,Xq,)<jc^^P~^^uP7^e~^^^^''''^^^'^'^^"^'''' (80) 
{q,q'HT 
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By ( |6l|) , the factor 7c^'-^ combines with the other powers of 7c to 7(7™+"^. 
By (|77|), the pseudodistances appearing in the sum are all of the form 

d{Xg^i,Yg'^i'), SO 

^ d(x„x,o>/:((x<,,i:,),eNj. (81) 

We can now bound the integral by 1 using ( |78D and then sum over all trees. 
Again, the only dependence on the tree left is in the incidence numbers. As 
in the proof of Theorem [l|, we get factors 2™+"^2P~^ or 2™+™', depending 
on how we do the bounds. Thus Q and (|72D hold. 

■ 

In [^], we use these bounds to derive estimates for norms || • ||^^ which 
keep track of the decay length i, and also construct a superrenormalizable 
version of the Gross-Neveu model using these norms. 



4 Discussion 



We have seen that the heuristic principle of resumming a graphical expan- 
sion in terms of trees can be realized in different ways, and only one of 
them was suited for using Gram estimates. This nonuniqueness of the tree 
representation is not surprising because there is no canonical way of asso- 
ciating a tree with a given graph. To get the decomposition in Lemma 
we had to introduce a particular ordering on the set of all lines to obtain a 
well-defined map G ^ T = $(G). The BBF interpolation expansion does 
not group graphs into disjoint sets associated to different trees. Instead, 
the parameters used for the decoupling of vertices provide tree-dependent 
weight factors for the graphs. In the representation (p9|), the interpolation 
parameters are associated to the lines of the tree and not to the vertices; in 
fact, in that approach, interpolation parameters can be avoided altogether 
by expanding down the Laplacian in e^?'?'"^^'?'? — 1 piece by piece (using that 
the Laplacian Aj-^ ^),?' = Sip \x) I dX^ C{X, X') is nilpotent). Thus, 

although at the moment not sufficient for proving convergence, the repre- 
sentation ( ^ ) may be a good way of organizing perturbation expansions in 
practical calculations because no interpolation integrals are needed. It is 
better to have the sign cancellations occur in a determinant than to have at 
the very end a difference of two large numbers which are almost equal. 

We now discuss (our understanding of) the relation of our approach to 
others that have appeared recently. 
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The construction of the Gross-Neveu model and the many-fermion 
system is, at least technically, rather different from the approach taken here, 
in that it relies on forest formulas that are more explicit and that seem more 
closely tied to the Feynman graph expansion than our tree representations. 
Positivity is also used in the technical parts of the proofs in |^ . 

The ring expansion invented in is as simple as our approach as re- 
gards the combinatorial and technical complications in the proof. Very 
roughly speaking, the operator R introduced there adds layers to the Feyn- 
man graphs, and thus to the spanning trees, and the condition that ||i?|| < 1 
corresponds to our condition that wcll^ll^ < 1- A technical difference is 
that the expansion in Q is for the externally connected functions whereas 
our proof deals directly with the connected correlation functions themselves. 

There are some more essential differences. Firstly, an advantage of the 
representation in Q is that ||-R|| < 1 is, while sufficient, not necessary for the 
representation to be defined because the formulas involve (1 — whose 
existence only requires that 1 is not an eigenvalue of R. 

Secondly, Wick ordering is used in |0] to organize the ring expansion, but 
it plays no role in our approach. Wick ordering would simply correspond 
to dropping the diagonal terms A^g from our Laplacians. This destroys 
the positivity of the matrix M even in the case of the BBF decoupling. 
However, the positivity can easily restored by adding and subtracting the 
diagonal term and applying the two Laplacians one after the other, in the 
same way as we did it in Appendix p.2| . This merely changes the Gram 
constant by a factor 2. Thus in our approach. Wick ordering could also be 
used, but it makes the constants worse. 

Thirdly, an advantage of our norm bounds over those in |^] is that they 
are also sharp in the limit C — 0, where V, and 7c — > 0. Our 

shifted norm parameter h' satisfies h' = h + 37c — > /i, so that in the limit 
of no integration (C ^ 0), we do not lose anything in the /i-behaviour. In 
[^, the norm parameter shifts to h+ 1. 

Because our bounds are suitable for C — > 0, they stay useful for C ~ C At 
even in the limit At — > 0, and they imply that the renormalization group 
differential equation (RGDE) 



I 5W ■ 5W 

'^'^cW+^_(^,C^) (82) 



is well-defined and has a solution in a ball where is small enough, 

uniformly in |X|. This follows simply because, by definition, the effective 
action is the solution of the RGDE ( |82|) with the initial condition 
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that W equals V at flow time t = 0. Of course, we have not used any differ- 
ential equation techniques to prove this. In particular, our proof does not 
constitute a nonperturbative version of Polchinski's method ||T^ of proving 
perturbative renormalizability by integrating differential inequalities. 

A Polchinski-type proof of norm bounds similar to ours would probably 
give the simplest and most elegant tool in fermionic constructive field theory. 
Unfortunately, the proof in Q, which uses differential inequalities, contains 
a gap. This is one of the reasons why we used a discrete technique in this 
paper, to prove a norm bound similar to the one in |^]. Our bound is slightly 
weaker: in a bound for in terms of i.e., without a 

factor in front of the 7c was stated. We believe that the question if and how 
the gap in the proof in ^ can be fixed by a differential equation argument 
is related to what the optimal prefactor is. This is also why we discussed 
this prefactor in and after Theorem |l]. 

One appealing feature of our norm bounds is that every order p in the 
expansion of W in terms of V is bounded separately. This makes it conve- 
nient for calculating to low orders in V and taking norm bounds of 
the remainders. 

The bounds given here have natural applications in RG studies of the 
Gross-Neveu model [^] and the many-fermion problem. 
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A The decoupling expansion 

For / A C Np, let 



^A,JM] = Mg>giAg,g + A,,0- (83) 

q'eA 



Then, if M = M^, 



Aq[M(^'^)] = Aa[M] + Aq\a[M] + s J2 ^A,,m. (84) 
In particular, 

Aq[M(^''^] = Aq[M], 

Aq[m(^'0)] = Aa[M] + Aq\a[M], (85) 

and for all s G [0, 1] and all B that satisfy cither BriA = OoTBcA, 

Ab[M^^''^] = Ab[M] (86) 

because the constraint q,q' & B in the definition of makes off-diagonal 
terms of type q e A, q' ^ A impossible. Taylor expansion now gives 

1 

gAg[M] ^ ^amm]^Aq,AM] + ^ Aa,,[M] / ds e^«[^'^"^ (87) 

Lemma 10 Let Q cNp, M = G Mp(R). For r > 1 /ei 

Sr{Q) = {q = (gi, . . . ,Qr) : gi = min(5,Vi :qieQ,qi^ qj if i / j}- (88) 
Then for allR>l, 

,A,m = X; E e^QwM/nd..A^^,,„,jM^]e^-^[*^^l 

r-=lqG5r((3) «'=1 
+ 7^R+l (89) 

with Aw = {qi, . . . , qw} o.'nd the Mr defined recursively as Mi = M , M^j+i = 
Myj^'^'^'^'^\ and a remainder term 

/R 
n d.^A^^,,^^jM^] e^«[^«+il. (90) 
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For a// u) G {1, . . . , R} and all B <Z Q \ A^, 

Ab[M^] = Ab[M], (91) 
and ifM>0, then > for all w e {I, . . . , R + 1}. 



Proof: Induction on R, with (H), (|0|), and > for allw <R+1, 
as the inductive hypotheses. The statement for i? = 1 is (p7|), with A = {qi}. 

I— > i? + 1 : In the remainder term, the sum over q E Sr^i includes a sum 
over qR+i Ar. Let Ar+i = ArUIqr+i}, and Mr+2 = (M/j+i)(^«+i'^«+i). 
Then Mr+2 > by Lemma |. Now apply to e^Q^^'^R+'^l The second 
summand in ( ^7|) gives the new remainder term 7^r+2- The first summand 
in (13) is 

gAQV4«+i [A^«+i]^Aa^^^ _ ^g2) 

Because A/j C Ar+i, B = Q \ Ar+i C Q \ Ar, so B n Ar = (/>. Thus by 

Aq\a,h.JM^,+i] = AB[Mi^«'^^^] = Ab[M«]. (93) 

By the inductive hypothesis (|9l|), AB[Mij] = Ab[M], hence does not depend 
on s, so its exponential can be taken out of the integral. ■ 

If i? = \Q\, Sr+i{Q) = 0, so the remainder term vanishes, and we get 

JCQ 

J9min Q 



where for \J\ = j, 

^(^)= E /r[ds.A|,,„..,,^},,^^jM,]e^^[^^l (95) 



qe5j(J) i=l 



By Lemma |, (e^)^(Q) = /C(Q). It remains to bring /C(Np) to the form 
stated in Theorem |3| and to show (p^. The conditions in the sum over 
sequences in 5p(Np) imply that Sp{Np) is the set of all permutations i ^ 
Qi = 7r(z) with 7r(l) = 1. The sum in the definition of ^A,qi runs over 
with v{i) < i. Thus 



)c(Np)= E J2 [ ds/(7r,r;,s) 

«:{2,...,p}^{l,...,p-l} TreSp rnilp-l 
u(i)<i 7r(l) = l[U,iJ'^ 

r)),7r(r) + ^TT{r),TT{v{r 



r=2 
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where /(7r,u,s) > is a monomial in s arising from the repeated interpola- 



tion. We shall not need an explicit expression for it (it is given in |13| and 
needed for the explicit Gram representation of []l2| ). 

The map v is a special case of a predecessor relation defining a tree: for 
every v in the above sum, T„ = { {v{i),i} : i £ {2, . . . ,p}} is a tree on Np. 
The map v ^ is injective, but not surjective because of the particular 
ordering induced by v (for instance, the tree T = {{1, 3}, {2, 3}} is not 
for any v with v{i) < i). On the other hand, every tree on Np is of the form 

= { {■K{v{i)), vr(i)} : i £ {2, . . . ,p} } for some tt and v. The Laplacian in 
( p6D does not depend on v, and the product in ( [9^ ) runs over lines of . 
Thus we can reorganize the sums over v and tt by a sum over trees T and a 
sum over v, tt with the constraint that = T. Defining 

ip{T,7r,s)= /(7r,i;,s) >0, (97) 

and n(r) as the set of permutations vr for which vr(l) = 1 and T'^ = T, we 
get (H). 

The proof of ( |5^ ) is now as given by Battle and Federbush |14]: (|53| ) 



holds for any family of commuting variables Agg/ and matrices Mgqi . Let Tq 
be a fixed tree, e > 0, and Mggi = e if {q, q'} £ Tq, Mqgi = otherwise (in 
particular, Mgg = 0). Set Agg/ = 1/2. Then (|53|) implies that 

lim£-J'+i(e^M),(Np) = /ds Yl ^iTo,7r,s). (98) 

On the other hand, in the standard representation of the connected part by 
a sum over connected graphs, 

(e^M),(Np) = ne^^-^- Y n (e^V(^,'+^',) - l) , (99) 

9=1 Geg^Np) {q,q'}eG 

the above choice for M„„/ picks out the contribution from the tree Tq, so 



as e ^ 0. 

Thus we get the tree expansion for the connected part of e^ stated 
in Theorem ^. If the ipg and ^jJg are independent fields, the Laplacian 
A[M{T,Tr,s] really depends on the permutation tt. After evaluation at 
Ipg = ^ and 4'q = ''P for all q, the tt dependence drops out and one gets 
back the fermionic analogue of the BBF representation given in 0] . 
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B Proof of Lemma |3] 

Using source fields, we have 



V i ^ -^1 p(^,.V')+(V',^,) 



Vq=Vq=0 



(101) 



Integration, differentiation and evaluation at zero are all continuous opera- 
tions on the finite-dimensional Grassmann algebra, hence interchangeable. 
The source term factors are in the even subalgebra, so no signs arise from 
commuting. Thus the left hand side becomes 



nn(-4.4;)/<"'c«''.«n»"''*"*' 



9GQ 



evaluated at r/g = r/^ = 0. Again using (|10H) , the right hand side becomes 



(103) 



- ri=ri=0 



Because all Agg/ commute with one another, e^ = Y\g g, e^ii' . Because 

Agg,e^rSQ^'-^r,^r) + i^r,Vr)] ^ (r^^ , ^7?,, ) 6^ ''^0 + ^ (104) 

applying e^ gives 

Q^qq' QT,reQ\-('^r,'4>r) + i'4>r,Vr)] _ gC??,, ,Cr)^/ ) gE rGQ .'/'r ) + ,»7r )] ^ (105) 



and therefore ( |103| ) is equal to 



(106) 



ri=ri=0 



If we set ipq = 4' a-iid il)q = ip for all g, we get the last line of (102). 
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C The direct resummation 

C.l Penrose's proof of Lemma |^ 

Define a map $ : ^c(Np) — > T{Np) as follows. Let G G ^c(Np). For a vertex 
g G Np\{l} let be the length of a shortest path connecting it to the vertex 
1. This partitions Np into sets Ai of vertices with distance Z to 1. Delete all 
lines {q,q'} for which q £ Ai and q' £ Ai, for all / > 1. Call the resulting 
graph G'. Then every line of G' goes from Af^. to ^fc+i for some k. Also, 
G' is still connected, thus for every vertex q > 2, the set of lines reaching 
q, Rq = {{(?,(?'} € G'}, is nonempty. Delete all lines of Rq except the one 
with the smallest q' from G' . The resulting graph is connected and has (7 — 1 
lines. Thus it is a tree T. Let $(G) = T. 

For a tree T, $(T) = T, so the map $ is surjective. The decomposition 
given in Lemma ^ is the decomposition into preimages 

ge(Np)= U 3>-l({r}). (107) 

TeT(Np) 

To get ^>"^({r}) = {G e ac(Np) : ^>(G) = T}, one only has to reverse 
the above algorithm: let T be any tree. Group the vertices into sets Ai of 
distance / from 1 (i.e. root the tree at 1). Let H*(T) be the graph containing 
all the following lines: for q >2let 9 he the unique line of T connecting q to 
a lower vertex q'; all lines {q",q} with q" > q' belong to H*{T). For I > 1, 
all lines q, q' with q £ Ai and q' G Ai belong to H*{T). 

By construction, ah subsets H of H*{T) satisfy $(TU i?) = T, and if G 
is a connected graph containing any line not in H*{T), then ^{G) 7^ T. 

C.2 The matrix structure 

In this section, we show that the matrices M associated to the direct re- 
summation are band matrices and then provide examples where they have 
negative eigenvalues. 

We first introduce a natural ordering on the vertex set Np. Let Vq = {!}, 
and for > 1 let Vk be the set of vertices with distance k from 1 (measured 
in steps when going over tree lines). Vi is ordered by the usual ordering on 
N. The set V2 is ordered as follows: First, take the vertices q with 7r(g) the 
smallest element of Vi, and order them in a similar way as we ordered Vi, 
etc. In the example shown in Figure this means that the ordering of V2 
is (4, 5, 7; 6, 8). 

Recall that the lines of H*(T) are all those that connect vertices q,q' 
with q G Vk and q' G Vk, and those that connect Vk and Vfc+i and that are 
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Figure 1: A tree T on Ng (solid lines). The dashed lines are those lines of 
H*{T) that connect Vi = {2,3} to V2 = {4,5,6,7,8}. 

compatible with the minimality of T. The point of the above ordering is 
that the second condition is simple: for instance, in the example in Figure 
the only allowed lines between Vi and V2 are those connecting the set 
{4, 5, 7} to 3. Connecting 6 (or 8) to 2 is not allowed by construction of 
H*{T). 

In the ordering on the vertices just introduced, the matrix M^"^^ thus 
takes the block form (labelled by 1, 2, 3, and the sets Wi = {4,5,7} and 
W2 = {6,8}) 



( 1 


S12 


Sl3 








\ 


S12 


1 


1 


0-1 







Sl3 


1 


1 


1 


0-2 







r 


1 


1 


1 




Vo 





T 
^2 


1 


1 


/ 



The blocks denoted by 1 are matrices with all entries equal to one. There 
are I's in the diagonal because all lines with q = q' appear and because all 
lines from to appear. The matrices comprise the s-factors from the 
second layer of the tree. 

For general trees, the matrix M^'^^ is a block matrix of band form because 
the only lines allowed in H* (T) go either from Vk to Vk (diagonal blocks) or 
from Vfc to Vfc+i (blocks adjacent to the diagonal). 

Such matrices are typically not positive: already for p = 3 and the tree 
T = {{1, 2}, {1, 3}} (which corresponds to the left upper corner of the matrix 
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in ( |108| )) and the particular values si2 = 1 and S13 = 0, 

/I 1 0\ 

det 1 1 1 = -1. (109) 

Vo 1 1/ 

In this example, positivity is easy to repair: if all diagonal elements are re- 
placed by 2, the matrix is just minus the one-dimensional discrete Laplacian, 
hence positive. Thus the matrix in ( [L09D can be written as a difference 

2 1 0\ /I 0\ 

1 2 1-0 1 (110) 
012/ \0 1/ 

of two Gram matrices. The first one has Gram constant \/2 by Lemma ^ 
and the second one Gram constant 1. Upon iteration of the application of 
the Laplacian in two steps, the two Gram constants add up, so effectively, 
7C is replaced by (1 + \/2)7c- Similar tricks work for individual trees, but 
do not seem to yield bounds that are uniform in T. 
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